LAWRA – LINEAR ALGEBRA WITH RECURSIVE ALGORITHMS

Process Algebra with Recursive

Parallel algorithms in linear algebra

This paper provides an introduction to algorithms for fundamental linear algebra problems on various parallel computer architectures, with the emphasis on distributed-memory MIMD machines. To illustrate the basic concepts and key issues, we consider the problem of parallel solution of a nonsingular linear system by Gaussian elimination with partial pivoting. This problem has come to be regarded...

Process Algebra with Recursive Operations

3 Axiomatisation of the Binary Kleene Star 15 3.1 Preliminaries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 3.2 Completeness . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 3.3 Irredundancy of the Axioms . . . . . . . . . . . . . . . . . . . . . . . 24 3.4 Negative Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 3.5 Extensions of BPA∗(A...

Fast Algorithms for Linear Algebra Modulo N

Many linear algebra problems over the ring ZZN of integers modulo N can be solved by transforming via elementary row operations an n ⇥ m input matrix A to Howell form H. The nonzero rows of H give a canonical set of generators for the submodule of (ZZN ) m generated by the rows of A. In this paper we present an algorithm to recover H together with an invertible transformation matrix P which sat...

Performance of CAP-Specified Linear Algebra Algorithms

The traditional approach to the parallelization of linear algebra algorithms such as matrix multiplication and LU factorization calls for static allocation of matrix blocks to processing elements (PEs). Such algorithms suffer from two drawbacks : they are very sensitive to load imbalances between PEs and they make it difficult to take advantage of pipelining opportunities. This paper describes ...